package sort;

/**
 * 这是一个选择排序类
 * @author lucky
 */
public class SelectSort {
    /**
     * 选择排序的功能细节实现
     * @param arr 这是一个整数类型数组
     * @return int[]
     */
    public static int[] arraySort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int index = i;//选择对比下标
            for (int j = i + 1; j < arr.length; j++) {//对比跳过已排好序的数列
                if (arr[index] > arr[j]) {
                    index = j;//记录下标
                }
            }
            if (index != i) {//优化部分相等数值进行交换
                int tmp = arr[i];
                arr[i] = arr[index];
                arr[index] = tmp;
            }
        }
        return arr;
    }
}
